http://www.arocmag.com/article/02-2019-04-044.html 


位 


基于 DBSCAN-GRNN-LSSVR 算法 的 WLAN 异 构 终端 


时 
也 
Er 
ot 
sy 

* 


张 勇 , 范 恒 ， 王 垦 洛 
(合肥 工业 大 学 计算 机 与 信息 学 院 , 合肥 230009) 


摘 要 : 针对 WLAN 室内 定位 系统 中 异 构 终端 (指纹 库 终 端 和 测试 终端 ) 引 起 的 定位 偏差 过 大 的 问题 ， 提 出 一 种 基于 
DBSCAN-GRNN-LSSVR 算法 的 解决 方案 。 该 文 使 用 最 小 二 乘 支持 向 量 回归 机 (LSSVR) 构 建 指 纹 库 终端 接收 信号 强度 
(RSS) 和 物理 坐标 位 置 的 映射 关系 模型 ; 列 出 校准 点 处 异 构 终端 采集 的 RSS 值 ， 得 到 散 点 图 ; 用 基于 密度 聚 类 方法 别 
除 边 界 点 和 噪声 点 ; 用 广义 回归 神经 网 络 构 建 异 构 终 端 RSS 的 映射 函数 ; 通过 LSSVR 模型 定位 测试 点 的 位 置 。 实 验 
结果 表明 ， 与 只 用 LSSVR 算法 相 比 ， 测 试 终端 定位 精度 提高 18-40%， 有 效 解决 了 定位 偏差 过 大 的 问题 。 
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WLAN heterogeneous terminal location method based on DBSCAN-GRNN-LSSVR algorithm 


Zhang Yong, Fan Heng, Wang Yujie 
(School of Computer & Information, Hefei University of Technology, Hefei 230009, China) 


Abstract: Aiming at the excessive location error caused by heterogeneous terminal (fingerprint database terminal and test 
terminal) im WLAN indoor localization system, a solution based on DBSCAN-GRNN-LSSVR algorithm is proposed. In this 
paper, the least square support vector regression (LSSVR) algorithm is employed to build the mapping relationship model 
between the received signal strength (RSS) of fingerprint database terminal and physical coordinate locations. The scatter plot 
is obtained through listing the RSS values collected by the fingerprint database terminal and the test terminal at the calibration 
point. The boundary points and noise points are eliminated by density-based spatial clustering. Generalized regression neural 
network (GRNN) is used to construct the heterogeneous terminal mapping function of the RSS. The LSSVR model is used to 
determine the location of the test point. Proved by experiment, compared with LSSVR algorithm, using the proposed DBSCAN- 
GRNN-LSSVR algorithm to calibrate the heterogeneous terminal, test terminal positioning accuracy increased by 18-40%, 
which effectively solves the problem of excessive localization deviation caused by heterogeneous terminals. 


Key Words: WLAN indoor localization; heterogeneous terminal; LSSVR; DBSCAN; GRNN 


位 置 指纹 法 由 于 算法 灵活 、 定 位 相对 准确 ， 成 为 研究 的 热门 方 


筑 


不 能 
红外 线 室内 定位 、RFID 室内 定位 、ZigBee 室内 定位 、 超 声波 ”位 偏差 过 大 的 问题 已 展开 了 很 多 研究 工作 。 


构 终 


引言 疝 。 
近年 来 ， 随 着 机 场 、 人 仓库、 展厅 、 商 场 、 矿 井 、 医 院 等 对 但 是 ， 基 于 WLAN 的 室内 定位 在 实际 应 用 中 由 于 
服务 需求 的 增加 ， 促 进 了 定位 技术 的 发 展 。 在 室内 由 于 建 端的 问题 , 在 同一 点 不 同 的 终端 接收 到 各 个 接 入 点 (access point, 


鬼 遮挡 信和 号， 全球 定 位 系统 (global position system，GPS) AP) 的 接收 信号 强度 (received signal strength,， RSS) 有 差异 ， 导致 


满足 人 们 对 于 室内 定位 精度 的 要 求 。 目 前 室内 定位 技术 有 : 定位 偏差 过 大 。 因 此 针对 WLAN 室内 定位 异 构 终 端 导 致 的 定 


室内 定位 、 超 宽带 室内 定位 、 蓝 牙 室内 定位 、WLAN 室内 定位 秦 泗 明 叫 提出 一 种 基于 BP 神经 网 络 的 接收 信号 强度 指示 
等 。 相 比 而 言 ，WLAN 室内 定位 由 因 其 成 本 低 、 定 位 速度 快 、 (Received Signal Strength Indication, RSSD 校 准 方法 ， 该 方法 建 


| 


瑟 须 额外 硬件 设备 、 适 用 范围 广 、 总 体 精度 高 等 特点 得 到 了 广 六 BP 神经 网 络 模型 ， 将 测试 终端 的 RSS 值 转换 成 指纹 库 终 端 
泛 的 关注 。 的 RSS 值 。.DongDBI 提 出 将 指纹 向 量 的 分 量 进 行 成 对 相 减 的 方 ; 
WLAN 室内 定位 主要 方法 有 近似 感知 法 、 几 何 测量 法 、 场 实验 结果 表明 此 方法 可 以 将 基于 最 近邻 (nearest neighbor，NN) 
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景 分 析 法 等 。 场 景 分 析 法 包括 位 置 指纹 法 和 信和 号 传播 模型 法 。 的 定位 精度 提升 20%, 将 基于 贝 叶 斯 推理 (Bayesian inference, BD 
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的 定位 精度 提升 12%。Kim 等 个 通过 观察 指纹 库 终 端 和 测试 
终端 RSS 的 差异 ， 提 出 了 使 用 RSS 峰值 的 位 置 进行 定位 的 方 
法 , 该 方法 认为 指纹 库 终 端 和 测试 终端 RSS 最 强 的 位 置 是 同 
位 置 ， 以 此 解决 终端 差异 给 RSS 带 来 的 影响 。Kjaergaard 四 等 人 
提出 一 种 双 曲 线 校准 法 , 该 方法 将 RSS 向 量 的 分 量 进行 成 对 相 
除 ， 消 除 线性 变换 中 斜率 项 的 影响 ， 实 验 表 明 该 方法 能 够 减 小 
异 构 终端 的 影响 。 赵 聪 男 提出 一 种 余弦 相似 度 法 ， 该 方法 的 关 


键 思想 是 采用 余弦 相似 度 算法 计算 测试 终端 RSS 和 指纹 库 终 
端 RSS 的 相似 性 ， 相 似 程度 越 大 ， 两 个 参考 点 就 越 匹 配 ， 一 定 


程度 上 减 小 了 因 异 构 终 端 导 致 的 定位 偏差 过 大 。Hossain 等 人 
提出 一 种 RSS 差 值 的 (SSD ) 方法 , 假设 原先 的 RSS 向 量 是 N 
维 的 ， 该 方法 是 将 RSS 其 他 分 量 减 去 锚 点 的 分 量 ， 这 样 新 的 
RSS 向 量 就 只 包含 N-1 个 RSS 差异 值 。 谷 洋 等 人 四 提出 一 种 设 
备 自 适 应 的 无 线 信号 特征 提取 与 定位 方法 (SSDR)， 该 方法 是 
对 RSS 向 量 进行 处 理 ， 消 除 斜率 和 截 距 的 影响 后 再 进行 定位 ， 
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终端 定位 方法 


指纹 库 终端 
rat es LSSVR 训 练 RSS 
离线 阶段 | 采集 指纹 点 中 定位 特征 数据 库 | | 和 坐标 位 置 
| y 
: 构建 LSSVR 
| 模型 
给 出 浴 | | v 
测试 终端 终端 和 指 
采集 测试 | ”| 纹 库 终端 人 下 
在 线 阶段 | 点 Rss ;| RSS 的 | LSSVR 模 型 
| 点 医 


图 1 DBSCAN-GRNN-LSSVR 定位 系统 框图 


离线 阶段 ， 在 场景 中 选 定 指纹 点 ， 指 纹 库 终 端 采 集 各 个 指 
纹 点 上 的 RSS 值 , 将 定位 特征 和 相应 的 指纹 点 位 置 作为 输入 样 
本 对 ， 完 成 LSSVR 的 学 习 训 练 过 程 ， 建 立定 位 特征 和 物理 位 
的 LSSVR 映射 关系 模型 。 在 线 阶 段 ， 测 试 终端 采集 校准 点 
上 的 RSS 值 ， 得 到 测试 终端 和 指纹 库 终 端 RSS 的 散 点 图 ， 
DBSCAN 剔除 边界 点 和 噪声 点 , 用 GRNN 拟 合 DBSCAN 算法 


相 比 于 直接 基于 信号 强度 和 欧 氏 距离 计算 准则 的 定位 方法 其 定 
10~20%。 但 是 以 上 异 构 终 端 定位 方法 的 定位 精度 


为 保证 WLAN 室内 定位 的 精度 ,解决 因为 异 构 终端 导致 的 
题 ， 提 出 一 种 基于 DBSCAN-GRNN-LSSVR 


算法 的 解决 方案 。 在 指纹 点 处 用 指纹 库 终 端 获 取 RSS 值 ， 用 最 
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小 二 乘 回归 向 量 机 区 D(least square support vector regression, 


LSSVR) 建 立 指纹 库 终 端 采集 的 RSS 与 其 对 应 位 置 坐标 的 非 线 
性 关系 ， 建 立 LSSVR 映射 关系 模型 ， 用 测试 终端 采集 校准 点 
上 的 RSS 值 ， 得 到 指纹 库 终 端 和 测试 终端 RSS 的 散 点 图 ， 用 
具有 噪声 的 基于 密度 聚 类 方法 (1214(density-based spatial 
clustering of application with noise, DBSCAN) 对 数据 点 进行 聚 类 
分 析 , 标记 出 核心 点 、 边界 点 和 噪声 点 , 剔除 边界 点 和 噪声 点 ; 
采 义 回 归 神 经 网 络 0519(generalized regression neural 
network，GRNN) 拟 合 DBSCAN 算法 处 理 后 的 指纹 库 终 端 RSS 
和 测试 终端 RSS， 得 到 指纹 库 终 端 RSS 和 测试 终端 RSS 的 映 
射 函 数 ， 将 测试 终端 RSS 转换 成 指纹 库 终端 RSS; 用 LSSVR 
模型 定位 测试 点 的 位 置 。 实 验 结果 表明 ， 与 只 用 LSSVR 算法 
对 比 ， 提 出 的 DBSCAN-GRNN-LSSVR 算法 使 OPPO 手机 、 智 
器 平板 1、 智 器 平板 2 定位 效果 分 别提 高 40%、20%、18%， 较 
好 的 解决 了 异 构 终端 引起 的 定位 偏差 过 大 的 问题 。 


所 | 


上 


1 DBSCAN-GRNN-LSSVR 算 ; 


位 置 指纹 法 分 两 个 阶段 : 离线 阶段 和 在 线 阶段 。 离 线 阶 段 
主要 是 指纹 库 终 端 采集 指纹 点 的 RSS, 并 建立 RSS 与 指纹 点 位 
的 对 应 关系 数据 库 ; 在 线 阶 段 ， 测 试 终端 在 场景 中 通过 接收 
到 的 AP 信号 强度 , 采用 算法 进行 处 理 , 估计 出 该 点 位 置 坐标 ， 
从 而 完成 在 线 定位 。 本 文 提 出 的 DBSCAN-GRNN-LSSVR 异 构 
终端 定位 算法 是 基于 位 置 指纹 法 的 。 


本 文 的 DBSCAN-GRNN-LSSVR 定位 系统 框图 如 图 1 所 
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处 理 后 的 指纹 库 终 端 RSS 和 测试 终端 RSS， 得 到 指纹 库 终端 
RSS 和 测试 终端 RSS 的 映射 函数 ， 选 定 测试 点 , 将 测试 点 的 测 
试 终端 RSS 值 转换 成 指纹 库 终端 的 RSS 值 ， 输 入 构建 好 的 
LSSVR 模型 中 ， 估 计 出 测试 点 的 实际 位 置 。 
1.1 具有 噪声 的 基于 密度 聚 类 方法 
DBSCAN 是 一 种 典型 的 基于 密度 聚 类 的 方法 , 其 核心 思想 
是 用 一 个 点 的 邻 域内 的 邻近 点 数 衡量 该 点 所 在 空间 的 密度 。 它 
可 以 找 出 形状 不 规则 的 艇 ， 且 到 类 时 不 需 事先 知道 艇 的 个 数 。 
DBSCAN 主要 定义 如 下 : 
假设 数据 集合 ={%,%…, 亏 } ,将 Eps( 半 径 ) 和 MinPts( 给 定 


的 整数 ) 分 别 记 为 < 和 M 。 
定义 1 Eps 邻 域 。 设 xeX ， 称 
N(x)={ye Xlad(y,x)< a) (1) 


为 x 的 Eps 邻 域 。xeN;(x)，d(y,*) 表 示 久 中 的 两 个 对 象 
y 和 x 之 间 的 距离 。 

定义 2 核心 点 、 边 界 点 和 噪声 点 。 设 xe 对 ,如 果 x 的 Eps 
邻 域内 的 对 象 数目 满足 |N; (>M , 则 称 x* 为 Xx 的 核心 点 。 记 
中 所 有 核心 点 构成 的 集合 为 X. ; 不 是 核心 点 ， 但 落 在 某 个 
核心 点 的 Eps 邻 域内 的 对 象 称 为 边界 点 ， 由 任意 一 个 核心 点 对 
象 开始 ， 从 该 对 象 密 度 可 达 的 所 有 对 象 构成 一 个 簇 。 不 属于 任 
何 簇 的 对 象 为 噪声 点 。 

定义 3 直接 密度 可 达 。 若 满足 xeX。,ye N(x), x,ye 素 ， 
则 称 > 是 从 直接 密度 可 达 的 。 

定义 4 密度 可 达 。 设 引 吕 中 sXE 。 若 它们 满足 : Pw 是 从 
?直接 密度 可 达 的 ，i= 上 2,…,m-1， 其 中 m>2， 则 称 B 是 从 PB 
密度 可 达 的 。 

定义 5 密度 相连 。 设 wzsX, 若 > 和 z 均 是 从 + 密度 可 
达 的 ， 则 称 》 和 z 是 密度 相连 的 ， 密 度 相 连 具 有 对 称 性 。 
当 Eps 和 MinPts 给 定时 ，DBSCAN 聚 类 流程 如 下 ， 
a) 选 定 任意 一 个 未 处 理 的 数据 点 ， 判 断 其 是 否 为 核心 点 ; 
b) 若 是 , 找 出 所 有 从 该 点 密度 可 达 的 数据 点 ,形成 一 个 艇 ; 
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着 不 是 ， 则 判断 是 噪声 点 或 边界 点 并 进行 标记 ; 
直至 所 有 的 数据 点 处 理 完毕 


c) 重复 以 上 步骤 ， 


完毕 ， 得 到 核心 


点 、 噪 声 点 和 边界 点 ， 剔 除 边界 点 和 噪声 点 ， 将 核心 点 组 成 新 


的 样本 集 。 
设 指 纹 库 终端 


Hj, ={(Sp1, 7),(Sj2, 2),…, 


在 校准 


(SpgsL)}, Sp={SpS pa, 


点 处 的 样本 集 为 


ji } ? 


示 指 纹 库 终 端 在 校准 点 i 接收 来 自 于 第 nn 个 AP 的 RSS 信号 强 


度 值 ， 
标 。 测试 终端 

H, ={(Sa,7),(S0, 1),: 
示 测 试 终端 在 校准 点 i 


在 校准 


Ci 7 cil? 


根据 鼠 7 和 五 .得 到 指纹 库 终端 和 测试 终端 的 RSS 散 点 
力 界 点 、 噪 声 点 后 ， 指 纹 库 


] DBSCAN 算法 处 理 数据 点 ， 剔 除 边 


终端 的 样本 集成 为 ;={(5%1,),(S%2,)…， 


的 样本 集成 为 天 
1.2 广义 回归 神经 网 络 

广义 回归 凶 
很 强 的 非 线性 
棒 性 。GRNN 在 结构 上 与 RBF 网 络 较为 相似 。 


n 为 AP 的 个 数 ， 五 =( 太 ,yi ) 为 校准 点 i 的 物 
点 处 的 样本 集 : 
(S05,L)}, So ={S0, S02, 


(S%,5)} ， 测 试 终端 


={(S5, 5),(S,, 3),, (Ss Di,)} 


映射 能 力 和 柔性 网 络 结构 以 及 高 度 的 容错 性 


中 位 AIA 


So } 》 Scm 表 


楼 收 来 自 于 第 nn 个 AP 的 信号 强度 值 。 
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同时 网 络 输 出 误差 会 增 大 。 


酚 


? 


其 中 之 i 。 


经 网 络 是 径 向 基 神 经 网 络 的 一 种 。GRNN 具有 


和 和 鲁 


它 由 四 层 构成 ， 


对 应 


如 图 2 所 示 ， 分 别 为 输入 层 、 模 式 


网 络 输入 为 : =[x,o | o 


层 、 求 和 层 和 输出 层 。 


输入 层 。” 模式 层 ” 求 和 层 ”输出 层 
x N y1 
X2 
Vn 
Xn 一 一 
图 2 广义 回归 神经 网 络 结构 图 


其 原理 如 下 : 
则 在 输入 为 X 时 ，GRNN 模型 预测 值 了 ?了 (X) 为: 


7 oo- 


207 


OCT (XK) 
i=l 207 

其 中 : X; 和 Y; 分别 是 X 和 》 
0 为 高 


的 训练 样本 值 ; 


设 随机 变量 x* 和 》，XX 为 x 的 测试 样本 值 。 


2) 


n 为 训练 样本 数 ; 
斯 函数 的 宽度 系数 , 在 此 称 为 光滑 因子 。 预 测 值 Z(X) 为 


所 有 训练 样 


本 值 Y; 的 加 权 平 均 , 每 个 训练 样本 值 Y; 的 权重 因子 


为 相应 的 X; 与 测试 样本 值 X 之 
GRNN 人 为 调节 的 参数 少 ， 只 有 一 


司 欧式 距离 平方 的 指数 。 
机 spread 值 ( 径 向 基 函 数 的 


扩展 速度 )。 所 以 在 建立 GRNN 时 ， 只 需要 选择 一 个 合适 的 


spread 值 。spread 值 的 大 小 对 于 网 络 的 通 近 


spread 的 值 越 小 , 神经 网 络 对 样本 数据 的 逼近 性 


的 值 越 大 ， 旬 


经 网 络 对 样本 数据 的 逼近 


结果 影响 很 大 ， 


FE 就 越 好 ; spread 
过 程 就 越 光 滑 ， 但 与 此 


hina iv 合 作 期 刊 ， 


构建 GRNN 拟 合 函数 时 , 输入 为 测试 终端 在 校准 点 处 的 样 
本 集 : H‘ ={(Su, 石 ), (0Sc ,万 ) (So L',)}, 输出 为 指纹 库 终 端 
在 校准 点 处 的 样本 集 : HH; ={(S%1,0),(S%2, 忆 )…,(S%,,)) ,其 
中 mi。 

1.3 LSSVR 算法 

设 指 纹 库 终端 在 指纹 点 处 样本 集 为 
H={(S1,0),(52,D),, (SL))} ， SS SesResR ， 5, 表示 
指纹 库 终 端 在 指纹 点 1 接收 来 自 于 第 7 个 AP 的 RSS 信号 强度 
值 ，7 为 AP 的 个 数 ， 五 =(x%,y) 为 指纹 点 1 的 二 维 位 置 坐 标 。 

LSSVR 通过 一 个 非 线 性 映射 56(5):R 3R" 将 5 映射 到 高 维特 
征 空间 g*， 然 后 在 g" 中 构建 位 置 坐 标 7 与 RSSI 值 的 最 优 回归 
函数 : 

=owIG(S)+D (3) 
其 中 : 风 为 权重 向 量 ， ;为 偏 置 项 。 
LSSVR 的 优化 问题 如 下 : 
min7(6,6) = Sol 5 > a (4) 
s.t. y= GB(S)+bte (5) 
其 中 : i=14,2…,t ，C 为 惩罚 参数 ， si 为 误差 。 
可 采用 拉 格 朗 日 函数 求解 式 (4)(5): 
2 Ce 泛 党 
Uw,b,e.0)==lol + 了 一 攻 
PC A 
其 中 : a=[a, aaw | a 是 拉 格 朗 日 乘 子 。 

本 论文 选用 LS-SVM 工具 箱 求解 优化 问题 , 该 工具 箱 是 | 
最 小 二 乘 算法 来 求解 SVR 模型 中 的 最 优化 问题 中 的 解 .LSSVR 
使 用 的 是 参数 相对 少 、 适 应 能 力 较 强 的 高 斯 核 函数 : 

(SS,) -oxp[ -as ls Sl] | 

妹 此 得 出 位 置 坐 标 和 RSS 值 的 回归 函数 分 别 为 

t= okK(S,Si) +b (8) 
y= SokK(S,Si) + (9) 
其 中 : w' 和 局 为 相应 求 得 的 拉 格 朗 日 乘 子 和 偏 置 
2 ”实验 结果 与 分 析 
2.1 实验 条 件 
为 验证 本 文 提出 的 DBSCAN-GRNN-LSSVR 算法 的 有 效 性 ， 


实验 在 合肥 工业 大 学 逸夫 楼 6 


楼 进行 。 逸 夫 楼 6 楼 局 


部 平面 图 


如 图 1 所 示 ， 包 括 办 公 室 和 走廊 ， 一 共 三 个 区 域 。 
在 整个 定位 区 域内 


桌 椅 、 书 柜 等 办 公用 品 。 


办 公 室 内 有 
共 布 置 了 6 个 型 


号 为 DWL-2414N 的 AP， 均 安装 在 距离 地 本 


| 2.4 m 的 支架 上 
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的 四 个 终端 如 表 1 所 示 。 


张 


3 ”WLAN 室内 定位 实验 环境 


试点 ， 


表 1 终端 参数 表 
品牌 型 号 主要 硬件 软件 版 本 ”数量 
魅族 魅 蓝 note3 Helio P10 Flyme5.1 1 
OPPO OPPO A37 MT6750 Color0S30 1 
智 器 ” 智 器 T30 TIOMAP4470 Android4.2 2 
本 次 实验 选取 了 25 个 指纹 点 (同时 作为 校准 点 )、22 个 测 


区 


分 布 在 上 


Da 


吻 除 


中 的 区 域 一 、 区 域 二 和 区 域 三 中 。 指 纹 点 在 


ChinaXiv 合 


勇 ， 等 : 基于 DBSCAN-GRNN-LSSVR 算法 的 WLAN 


又 域 一 、 


又 域 二 和 


间隔 对 各 AP 扫描 50 次 , 每 个 测试 点 测 
最 大 值 最 小 值 取 平均 。 
定义 定位 误差 err 和 平均 定位 误差 AverErr : 


err= NO | 7 + (Yi- 区 小 


其 中 : 
点 的 估计 坐标 ，h 是 测试 点 的 总 数目 。 
结果 分 析 


2.2 


本 文 
智 器 平板 2 作为 测试 终 站 
值 : MinPts 设置 为 5，Eps 设置 为 7。 对 本 
的 值 取 [0,2] 之 间 的 数 ， 通 过 对 


(Xs 


124 
AverErr =— Se 


三 全 


7) 是 第 


全 


LU 


] 魅 蓝 note3 作为 指纹 库 


spread 值 。 


4(a)~(c) 分 别 为 OPPO 手机 、 智 器 
魅 蓝 note3 


分 别 为 使 / 


手机 在 全 部 校准 点 采集 RSS 
DBSCAN 算法 处 


又 域 三 中 成 3*3 米 均匀 分 布 ， 测 
随机 选取 ,采集 信号 时 , 手持 终端 在 实验 区 域 中 采样 点 以 0.1 秒 


i 个 测试 点 的 实际 坐标 ，( ,> ) 


终端 ， 


理 后 的 散 点 医 


250 组 数据 ， 


是 全 


征 皂 ! 


乍 期 刊 


红 移 终 问 定 位 方法 


试点 的 位 置 


数据 剔除 


(10) 


(11) 


个 测试 


OPPO、 智 器 平板 1、 
央 ，DBSCAN 算法 的 参数 采用 常用 数 
F GRNN 算法 


， Spread 


比 逼 近 均 方 根 误差 来 找 出 最 佳 的 


FE 板 1、 智 器 平板 2 和 


值 的 散 点 图 。 


图 


4(d)~(D) 


图 


o 


得 到 异 构 终 端 之 间 RSS 关系 。 以 智 器 平板 1 作为 测试 终端 ， 采 


人 


Spread 
和 魅 蓝 note3 RSS 值 的 关系 时 ，spread 选择 0.9， 拟 合 | 
6 所 示 。 用 相同 方法 得 出 OPPO、 智 器 3 


值 和 拟 合 
以 智 器 平板 1 作为 测试 终端 时 ， 图 7 为 校准 点 个 数 与 习 
定位 误差 的 
定位 误差 明 


线 。 


区 


。 从 


多 


7 可 以 看 出 , 当 


| GRNN 拟 合 指纹 库 终 端 RSS 和 测试 终端 RSS 的 关系 ,spread 
化 时 ，spread 值 和 逼近 均 方 根 误差 的 关系 如 图 
值 为 0.9 时 逼近 均 方 根 误差 最 小 ， 故 在 拟 合 智 器 平板 1 


5 所 示 ， 


图 


线 如 
F 板 2 的 最 佳 拟 合 spread 


N| 


均 
住 点 个 数 达 到 20 时 ， 


校 ; 


关系 
显 减 小 。 


均 方 根 误差 


70F 


60 


日 一 怠 一 全 一 扣 一 后 一 后 一 后 一 全 一 全 一 后 一 二 


0.8 1 
spread 值 


吧 


5 


+ + 十 
号 -30 上 + 号 -30 四 号 -30 市 + 二 
a 本 HE 十 # . EE i ed Et 站 + 
迎 -40 二 通 -40 + 世 地 让 通 -40 二 
已 二 由 + 村 十 十 ba + + ba 十 + 事 十 
吧 -50| 4 本 十 四 -5 ARE 中 -5 村 
红 -50 t+ + 红 -50 es + 名 -50 + 证 对 
吕 -60| + 性 a 村 3 -60 + 此 在 和 法 -60| 二 村 失信 
蕊 tt 三 + + 十 总 + 4 ++ 
号 -70 上 | 寺 HT 村 三 -70 + 盾 不 HH 号 -70 其 其 村 站 十 十 
搓 jt 二 类 + 插 二 
蝎 -80 半 一 于 项 -80 i + 少 -80 上 1' 
0 90 省 + 站 9 2 
-90 -80 -70 -60 -50 -40 -30 -20 -90 -80 -70 -60 -50 -40 -30 -20 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 
OPP0 RSS 值 /dbm 智 器 平板 1 RSS 值 /dbm 智 器 平板 2 RSS 值 /dbm 
(a) (b) (c) 
-20[ -20 = 
。 o oo 
虽 -30| 二 -30 条 这 -30 , 
三 号 号 
< EE < .Pe < 全 8 a 
邓 -40 | 和 过 -40 i + 过 -40 二 
十 和 x + + 
器 -5o| + 器-5o 4 时 -ao 。 + 计生 
本 + 二 的 9 韦 + + 志 本 
3o| dd 3e| .四 时 3 
2 二 村 2 + 
可 70 | Ei 70 + -AH 昌 708 PE: 二 
和 和 二 核心 点 | 后 [+ 
谢 -80# mm 。 边界 点 少 -80Fr 谢 -80 央 1 
0 二 + Me 六 埋 二 二 go 
-90 -80 -70 -60 -50 -40 -30 -20 -90 -80 -70 -60 -50 -40 -30 -20 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 
OPP0 RSS 值 /dbm 智 器 平板 1 RSS 值 /dbm 智 器 平板 2 RSS 值 /dbm 
(d) (e) (人 
图 4 异 构 终端 的 RSS 散 点 图 
人 \， 一 上 米 / F 时 a 
4(d)~(G 中 边界 点 和 噪声 点 后 的 数据 用 GRNN 拟 合 


spread 值 和 逼近 均 方 根 误差 的 关系 
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-20 
-30 上 
E-40 
所 
呈 -50 
多 
60. 
昌 
湖 
前 -70 
80+ “.。 
人 
90 -= 1 1 
-90 -80 -70 -60 -50 -40 -30 -20 
智 器 平板 1 RSS 值 /dbm 
图 6 GRNN 拟 合 效果 
10F 一 四 
9 SS 
加 
~ 人 
8 ~、 
已 了 
写 6 N 
计 \ 
访 
尝 5 \ 
于 4 \ 
3 上 a 


1 1 1 
§ 7 9 11 13 


1 1 
15 17 19 21 23 25 


智 器 平板 1 校准 点 个 数 


表 2 为 采 | 
于 DBSCAN-GRNN-LSSVR 算 


不 同 的 算法 时 测试 终端 平均 定位 误差 对 比 ， 对 


图 7 校准 点 个 数 与 平均 定位 误差 的 关系 


法 ， 先 采用 DBSCAN 算法 剔除 


噪声 点 和 边界 点 ， 再 


比 LSSVR 算法 : OPPO 手机 定位 效果 有 40% 的 提升 ， 智 器 平 
1 定位 效果 有 20% 的 提升 , 智 器 平板 2 定位 效果 有 18% 的 提升 ; 


] GRNN 算法 会 拟 合 的 更 精确 。 本 算法 对 


N| 


板 


对 比 SSD-LSSVR 校准 算法 ,定位 效果 分 别 有 10%、9%、9% 的 
提升 ， 对 比 GRNN-LSSVR 校准 算法 ， 定 位 效果 分 别 有 21%、 


11%、11% 的 提升 ， 实 


仿 结 果 表 明 DBSCAN-GRNN-LSSVR 算 


法 校准 效果 更 好 。 
表 2 魅 蓝 note3 作为 指纹 库 终 端 ， 采 用 不 同 的 算法 时 测试 终端 平均 
定位 误差 (单位 : m) 
魅 蓝 note3 OPPO 智 器 平板 1 智 器 平板 2 
LSSVR 2.53 5.20 3.34 3.45 
GRNN-LSSVR 一 3.92 3.01 3.19 
SSD-LSSVR 一 3.44 2.93 3.12 
DBSCAN-GRNN-LSSVR 一 3.09 2.66 2.82 


计 概 率 分 布 。 当 定位 误差 在 


8 为 智 器 平板 1 作为 测试 终端 时 几 种 算法 的 定位 误差 累 


3m 以 下 时 ，DBSCAN-GRNN- 


LSSVR 算法 累计 概率 是 63.63%,SSD-LSSVR,GRNN-LSSVR， 
LSSVR 算法 的 累计 概率 分 别 是 59.09%，50%，50%， 当 累计 概 


率 为 50% 时 ，DBSCAN-GRNN 
LSSVR,LSSVR 算法 定位 误差 


-LSSVR, SSD-LSSVR, GRNN- 
值 分 别 为 2.43m, 2.62m, 2.77m， 


2.89m。 从 图 8 可 以 看 出 相 比 于 


其 他 几 种 算法 ,DBSCAN-GRNN- 


张 


LSSVR 算法 有 着 更 好 的 校准 


3 


问 


Ee 


Se 


看 


构 终 端 导致 的 定位 


中 
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定位 误差 累计 概率 
oS 
区 


0.4 上 ) S-LSSVR 
©-SSD-LSSVR 
03 了 7GRNN-LSSVR 
02% A DBSCAN-GRNN-LSSVR 
0.1 
ou 1 1 i 1 ) 
1 2 3 4 5 6 7 8 9 10 


平均 定位 误差 /m 


图 8 几 种 定位 算法 平均 定位 误差 累计 概率 分 布 


结束 语 


针对 WLAN 室内 定位 因 异 构 终 端 引起 的 定位 偏差 过 大 的 


题 ， 本 文 提 出 了 一 种 基于 DBSCAN-GRNN-LSSVR 算法 的 解 
方案 。 列 出 测试 终端 和 指纹 库 终端 的 


RSS 值 ， 得 到 散 点 图 ， 
DBSCAN 密度 聚 类 算法 剔除 噪声 点 和 边界 点 ， 用 GRNN 算 


法 拟 合 剔除 噪声 点 和 边界 点 后 的 散 点 图 ， 得 到 指纹 库 终 端 RSS 
和 测试 终端 RSS 的 映射 关系 ， 将 测试 终端 RSS 值 转 换 为 指纹 
库 终 端 RSS 值 ， 通 过 LSSVR 模型 定位 测试 点 ; 通过 对 比 实验 


出 ， 本 文 提 出 的 DBSCAN-GRNN-LSSVR 能 有 效 的 解决 因 异 
扁 差 过 大 的 问题 ， 效 果 好 于 LSSVR 算法 、 


GRNN-LSSVR 校准 算法 、SSD-LSSVR 校准 算法 。 但 是 由 于 需 


要 的 校准 点 个 数 较 多 ， 因 此 怎样 减少 校准 点 个 数 是 将 下 一 步 研 
究 的 方向 。 
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